• Generating rationally solvable instances of NP-hard logic puzzles 

      Melheim, Håvard (Master thesis, 2022)
      Nurikabe, en form for logisk hjerntrim oppkalt etter en ånd fra japansk folklore, er et underholdende og enagsjerende tidsfordriv. I likhet med mange lignende spill er det dessuten NP-hardt i sin generelle form. I denne ...